Algoritmo recursivo

Algoritmo recursivo
Un algoritmo recursivo es un algoritmo que se define en términos de sí mismo. Son implementados en forma de subprogramas (funciones, subrutinas, procedimientos, etc) de tal forma que dentro de un subprograma recursivo hay una o más llamadas a él mismo. Algunos ejemplos de recursividad: ● En un texto: Para saber qué es la recursividad, primero hay que saber qué es la recursividad. ● En un acrónimo: ¿Qué es GNU?, GNU No es Unix. ● En matemáticas: f(x) = x * f(x-1) ● En un algoritmo: FUNCION Factorial(n) INICIO SI (n==0) ENTONCES Factorial = 1 SI-NO Factorial = n * Factorial(n-1); FIN-SI FIN

Enciclopedia Universal. 2012.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Algoritmo recursivo — Se ha sugerido que este artículo o sección sea fusionado con Recursión (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. Un algoritmo recursivo es un algoritmo que expresa la solución de un… …   Wikipedia Español

  • Algoritmo divide y vencerás — En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución… …   Wikipedia Español

  • Algoritmo de relleno por difusión — Este artículo es una traducción del equivalente en inglés, y aún no está completo. Algoritmo recursivo de 4 direcciones. El algoritmo de relleno por difusión, también llamado algoritmo de relleno, o directamente del inglés floodfill determina el… …   Wikipedia Español

  • Algoritmo de Karatsuba — El algoritmo de Karatsuba es un procedimiento para multiplicar números grandes eficientemente, que fue descubierto por Anatolii Alexeevitch Karatsuba en 1960 y publicado en 1962.[1] [2] El algoritmo consigue reducir la múltiplicación de dos… …   Wikipedia Español

  • Algoritmo de de Casteljau — Saltar a navegación, búsqueda El algoritmo de de Casteljau es, en el campo del análisis numérico de la matemática, un método recursivo para calcular polinomios en la forma de Bernstein o base de Bernstein o en las curvas Bézier, toma su nombre de …   Wikipedia Español

  • Algoritmo de De Casteljau — El algoritmo de de Casteljau es, en el campo del análisis numérico de la matemática, un método recursivo para calcular polinomios en la forma de Bernstein o base de Bernstein, o en las curvas de Bézier. Toma su nombre del ingeniero Paul de… …   Wikipedia Español

  • Ecuación recurrente — Saltar a navegación, búsqueda En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores. Contenido 1 Definición 2 Resolución 2.1 …   Wikipedia Español

  • Recursión — Saltar a navegación, búsqueda Anuncio de cacao con una imagen recursiva. La mujer muestra un paquete idéntico al del propio anuncio, conteniendo así a otra mujer que muestra otro paquete más pequeño, de forma recursiva …   Wikipedia Español

  • Árbol binario de búsqueda — Un árbol binario de búsqueda es un tipo particular de árbol binario que presenta una estructura de datos en forma de árbol usada en informática. Contenido 1 Descripción 2 Operaciones 2.1 Búsqueda …   Wikipedia Español

  • Exponenciación binaria — Saltar a navegación, búsqueda La exponenciación binaria es un algoritmo utilizado para calcular de forma rápida grandes potencias enteras de un número x dado. También es conocido como potenciación por cuadrados o elevar al cuadrado y multiplicar …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”